技術問答
技術文章
iT 徵才
Tag
聊天室
2024 鐵人賽
登入/註冊
問答
文章
Tag
邦友
鐵人賽
搜尋
2024 iThome 鐵人賽
DAY
3
0
Security
資安相關的隨手筆記
系列 第
4
篇
加密演算法 2
16th鐵人賽
hayu9013
2024-09-16 14:41:14
151 瀏覽
分享至
橢圓曲線 ECC
數學上將橢圓曲線定義為
,整個加密是依賴在 橢圓曲線離賽對數問題 的困難性上,是一種非對稱的加密方法,同樣加密強度 ECC 比 RSA 的金鑰長度還短,使用步驟是選擇曲線 E(q) 和其中一個特定的基點 G, 公開當作公鑰,在選擇一個隨機整數 k 當作私鑰,公布值為 P=k
G 的公鑰,當兩方擁有各自的私鑰 ka 和 kb, 公鑰是 Pa Pb, 能計算出 ka
Pb=(ka*kb)
G=kb
Pa
量子加密
之前介紹的 ECC 和 RSA 都能夠在短時間被量子電腦破解,詳細可以去看看秀爾演算法,它可以在多項式時間內找出一個整數的質因數,這正是 RSA 本身依賴的重要原理,之前因為解質因數過於複雜,需要大量時間才能找到正確的質因數,秀爾演算法的出現大大減少計算所需的時間,因此我們需要找到其他的演算法來避免量子電腦普及後的傳統密碼破解問題。
量子演算法基於的不是數學問題,而是量子位元本身的物理性質,因此不存在過去用數學來破解密碼的情況,量子密碼需要再傳送方與接收方之間使用同一對量子為原來作家密和解密,訊息的傳遞透過量子隧道來發生,當有人竊聽訊息會影響量子位元的狀態,會被接收方知道,因此除了加密以外還能量子加密還能偵測監聽
參考資料
https://zh.wikipedia.org/zh-tw/%E6%A4%AD%E5%9C%86%E6%9B%B2%E7%BA%BF%E5%AF%86%E7%A0%81%E5%AD%A6
https://zh.wikipedia.org/zh-tw/%E7%A7%80%E7%88%BE%E6%BC%94%E7%AE%97%E6%B3%95
https://zh.wikipedia.org/zh-tw/%E9%87%8F%E5%AD%90%E5%AF%86%E7%A2%BC%E5%AD%B8
留言
追蹤
檢舉
上一篇
加密演算法
下一篇
Cyber Kill Chain
系列文
資安相關的隨手筆記
共
31
篇
目錄
RSS系列文
訂閱系列文
1
人訂閱
27
SIEM
28
Shodan
29
中間人攻擊
30
隱寫術
31
OSI 模型簡介
完整目錄
直播研討會
{{ item.subject }}
{{ item.channelVendor }}
{{ item.webinarstarted }}
|
{{ formatDate(item.duration) }}
直播中
立即報名
尚未有邦友留言
立即登入留言
iThome鐵人賽
參賽組數
1064
組
團體組數
40
組
累計文章數
22192
篇
完賽人數
602
人
看影片追技術
看更多
{{ item.subject }}
{{ item.channelVendor }}
|
{{ formatDate(item.duration) }}
直播中
熱門tag
看更多
15th鐵人賽
16th鐵人賽
13th鐵人賽
14th鐵人賽
12th鐵人賽
11th鐵人賽
鐵人賽
2019鐵人賽
javascript
2018鐵人賽
python
2017鐵人賽
windows
php
c#
windows server
linux
css
react
vue.js
熱門問題
qr code生成多功能系統
Web Application 與Web Service 的差異
如何讓在中國的同事可以穩定的使用台灣總部的系統服務
administrators群組成員的管理員權限不見
請示ip位置的問題
AB兩點網路使用LTE數據機做連接
如何自製搜尋引擎
請問win11如何調整excel 2007工作表索引標籤字型大小?
求救,erp 無法使用,ping封包 100% 丟失
JS 讀取EXCEL檔的日期字串如何轉換
熱門回答
如何讓在中國的同事可以穩定的使用台灣總部的系統服務
求救,erp 無法使用,ping封包 100% 丟失
administrators群組成員的管理員權限不見
AB兩點網路使用LTE數據機做連接
如何以php抓取html文件的特定元素,並且依照抓取順序填入頁碼
熱門文章
Win11 24H2 終於對 NTLM 動手了(感動
卷 31:iThome 鐵人賽寫作攻略——新手必看指南
Microservice Pattern 犧牲了什麼?
如何在Google Colab和Replit中請AI解說Python程式碼及相關天文觀念?
Python 中的「match 」/ 「switch」:一個不存在卻又存在的概念
IT邦幫忙
×
標記使用者
輸入對方的帳號或暱稱
Loading
找不到結果。
標記
{{ result.label }}
{{ result.account }}